Stratégies Dynamiques pour la Génération de Contre - exemples ∗

Checking safety properties is mandatory in the validation process of critical software. When formal verification tools fail to prove some properties, testing is necessary. Generation of counterexamples violating some properties is therefore an important issue, especially for tricky programs the test cases of which are very difficult to compute. We propose in this paper different constraint ∗Ce travail a été partiellement soutenu par le projet CAVERN (ANR-07-SESUR-003), ainsi que par le projet TESTEC (ANR-07 TLOG 022). based dynamic strategies for generating structural test cases that violate a post-condition of C or JAVA programs. These strategies have been evaluated on standard benchmarks and on real applications. Experiments on a real industrial Flasher Manager controller and on the public available implementation of the Traffic Collision Avoidance System (TCAS) show that our system outperforms state of the art model checking tools like CBMC or constraint based test generation systems like Euclide.